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System and Method for Providing Customized Web Pages 

Ul TECHNICAL FIELD 
%\ This invention relates to customizing Internet web sites 

^ and, more particularly, to customizing Internet web sites based 

Wl on the visitation behavior of visitors to that Internet web site 

H 25 in a manner to improve the operation of the Internet web site. 

r ' h BACKGROUND OF THE INVENTION 

The world wide web has exploded with new web sites. Today, 
most businesses want their product advertisements to reach the 

30 world market rather than the limited audience available before 
the Internet was invented. Regardless of how many potential 
customers visit the web site of the business, the web site must 
retain the attention of those potential customers. Even more 
important than the initial attraction, the web site must be 

35 constructed in a way that makes the customer want to stay and 

access more products, images, and items the web site owner wishes 
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5 the visitor to access during their visit. If the web site is not 
initially constructed in a manner to allow or entice the visitor 
to access the objects of interest, there should be a tool to 
evaluate the visitor's activity on the web site and implement or 
offer solutions to modify the web site. The modification 

10 suggestions should allow the web site to become more efficient 
and easier to use for visitors, which would likely entice the 
visitors to make their user session longer and purchase more 
products. Unlike a physical store that a customer may visit, 
which has the entrance and exit pre -designed and somewhat 

15 controlling the visit, a web site may be exited at any time, and 
often is, if the web site visitor is frustrated at the complexity 
of navigating the objects of interest. 

Despite the efforts of the prior art, there is still a need 
for a method that implements an accurate diagnosis of the web 

20 site, delivers solutions to repair the web site in an efficient 
manner, presents those solutions in a manner that the web site 
may be accurately changed to address the problems, or 
alternatively repairs the problems automatically. 



25 SUMMARY OF THE INVENTION 

The present invention overcomes the above described void in 
the prior art by utilizing a method, device, and algorithm to 
track and bundle the user interactions with the web site 
structure via a set of matrices. Initially, the web site itself 

30 is analyzed for its present structure. Analyzing the web site 

results in a list of pages that are included in the web site and 
how the pages are connected to each other (the pages inter- 
relationship) . The invention uses a web-robot class program to 
record this information (one example for a web-robot program is 

35 the Acme-Spider, available at: 

http: //www, acme, com/i a va /software /Acme . Snider .html ) . A web- robot 
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5 traverses the web starting at a given Uniform Resoure Locator 

(network addresses) . It fetches hypertext markup language (HTML) 
files and parses them for new network addresses to look at. All 
files it encounters, HTML or otherwise, are returned and may be 
recorded . 

10 User sessions are used to model user interactions with the 

web site. User sessions are usually defined collectively by 
Identity (who is accessing the site) , Location (which pages each 
user accessed, and in what order) , and Time (when did the access 
occur) . In other words, a user session can be defined roughly as 
15 a series of continuous accesses to the site done by the same 
user. To determine what constitutes a series of continuous 
accesses to the site, an approximation method (an Internet web- 

"4 robot program) is used to track and approximate the user 

^ sessions. 

m 20 Subsequently, all the user sessions are analyzed according 

zl to web-specific parameters. These web-specific parameters 

RJ include: distance, step, and class. This analysis, along with a 

ri set of basic rules, and the structure of the web site, are used 

in forming a series of matrices and structures to represent the 
25 statistical information. The statistical information is 

represented such that inefficiencies in the Internet web site 
(web site) may be determined and eliminated manually or 
automatically . 

Two such inefficiencies, also known as anomalies, are 
30 objects of interest not having direct connections which should 

have a direct connection, and objects which do not need a direct 
connection that have a direct connection. A direct connection is 
when two items of interest or web pages (objects of interest) may 
be accessed with a single click, typically through a hyperlink. 
35 Anomalies in the design are the result of a difference between 

the designer intent and expectation and the actual site visitors 
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5 behavior. Any difference between the expected behavior and the 
actual behavior is an anomaly, because the designer of the web 
site did not intend it. Rules may be applied to change the web 
site automatically in a way that reduces or removes the anomaly. 
Generating anomaly reports assist the designer in eliminating the 

10 anomalies, and provide recommendations to improve the web site. 

For example, assume that a web-based sport clothing retailer site 
has a home page (generally the initial page of the web site) that 
links to three pages that advertise sport shoes, shirts, and 
pants. The page that advertises shirts has a link to a page that 

15 advertises hats, while no such link exists in the other two 
pages. Yet, by analyzing the actual visitor behavior, it is 
found that 3 0% of the people, who accessed the sports shoes and 
the pants pages, also accessed the hat page. This is an anomaly, 
because the site designers did not expect users interested in 

20 sports shoes and pants to also be interested in hats (otherwise, 
they would have designed the site structure differently) . 
Therefore, the invention will recommend either moving the link to 
the hat page to the home page, or providing a link to the hat 
page from all the three sub pages. Adding and removing links 

25 from the pages automatically to reduce the anomaly may also be 
performed . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a structure diagram illustrating an exemplary 
30 embodiment of the web site construction and the interconnections 
of the objects of interest within the web site. 

Fig. 2 is a data structure diagram illustrating the user 
sessions on a web site that would be tracked and recorded in 
accordance with an exemplary embodiment of the present invention. 
35 Fig. 3 is an exemplary embodiment of the present invention 

illustrating the concept of Step. 
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5 Fig. 4 illustrates the concept of class in an exemplary 

embodiment of the invention. 

Fig. 5 is a block diagram illustrating the operation of an 
exemplary embodiment of the invention. 



10 DETAILED DESCRIPTION 

Now referring in detail to the drawings, wherein like 
numerals refer to like parts throughout the several views. Prior 
to tracking and recording user sessions, and applying them to 
repair anomalies of the web site, the construction of the web 

15 site must be analyzed and utilized to setup data matrices and 
structures. It is the information from these matrices and 
structures which is mapped and analyzed to repair the web site. 
Mapping the data tracked during the user's sessions involves 
properly putting the appropriate data in the appropriate matrix 

20 or structure. Thus, an accurate accounting of the parameters of 
the web site and the use of matrices and structures to store the 
data is essential. 

Fig. 1 is a structure diagram illustrating an exemplary 
embodiment of the web site construction and the interconnections 

25 of the objects of interest within the web site. The first data 
to gather in analyzing the construction of a web site is a list 
of pages that are included in the site. In the case of the web 
site construction illustrated in Fig. 1, each block (102, 104, 
106, 108, 110, 112, 114, and 116) represents an object of 

30 interest. In the broader sense, the term "objects of interest" 
refers to any kind of user access activity that may be recorded, 
and/or tracked. Currently, an object of interest is used to 
describe either a page or any other item (such as images, videos, 
etc.), that is accessible from the site, and any script of 

35 interest that may have been executed on behalf of the user. A 
list is kept of all objects of interest for further use. For 
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simplicity of illustration, in Fig. 1, each object of interest is 
a web-page, which is the visitor experience of a collection of 
accesses to the web site. The web site construction analysis is 
recorded in memory (preferably read only memory) or stored in a 
database, and contains the following parameters: 

1. A numeric key (or identifier) - a numeric 
representative identifier . 

2 . The primary name of the page - name of the page 
expressed in alphanumeric characters. 

3. Aliases to the name of the object - the alias to the 
name of the object of interest is an alternative representation 
to access that object of interest. 

4 . A list of all the children of a certain page - all the 
pages that may be reached directly from the current page. For 
example, object B 104, object C 106 and object D 108 are all the 
children of object A 102. These are the objects that may be 
reached directly by clicking on a link from object A 102. 
Likewise, object E 110 and object F 112 are the children of 
object B 104, object G 114 is the child of object C 106, and 
object H 116 and object E 110 are the children of object D 108. 

5. A list of all the parents of a certain objects - A 
parent is an object that can be used to reach a certain page with 
a direct link. In a hierarchy of objects, the parent objects 
would be accessible prior to the children objects, thus closer to 
the web site homepage. For example, object B 104 is the parent 
of both object E 110 and object F 112. Likewise, object C 106 is 
the parent of object G 114, object D 108 is the parent of object 
E 110 and object H 116, and object A 102 is the parent of object 
B 104, object C 106, and object D 108. 

6. A hash table that stores object distances - object 
distance is the smallest number of clicks or links needed to get 
from one object of interest to another object of interest. For 
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5 example, a user can get from object A 102 to object B 104 by 
clicking on a link in page A 102. Therefore, the distance 
between object A 102 and object B 104 is 1. A user can get from 
object A 102 to object E 110 by clicking on a link in object A 
102, getting to object B 104, and then clicking on a link in 

10 object B 104 to get to object E 110. Thus, the distance between 
object A 102 and E 110 is 2 . A user can get from object C 106 to 
object E 110 by clicking on a link to object A 102, then clicking 
on a link to object B 104, and finally, clicking on a link to 
object E 110. Thus, the result is a distance of 3 from object C 

15 106 to object E 110. A user can get from object B 104 to object 
D 108 in two ways: either via object E 110 or via object A 102. 
In both cases the distance is 2. 

2 A full descriptions of the analysis for the web site 

/ b ; illustrated in Fig. 1 would contain numeric keys, the primary 

03 20 name of the objects, aliases to the names of objects, and a hash 

table of all the distances between each of the objects of 
nJ interest object A 102, object B 104, object C 106, object D 108, 

p object E 110, object F 112, object G 114, and object H 116. In 

U; addition, each of the aforementioned objects of interest's 

SI 25 children and parents would be stored as explained above. 

Subsequent to the analysis and storage of the web site 

construction parameters, the invention records the web site's 

user interactions (user sessions) . There are three primary 

dimensions of users sessions with a web site: 
30 1. Identity - who is accessing the site? 

2. Location - which pages did each user access, and in what 
order? 

3 . Time - when did the access occur? 

These three dimensions are incorporated into a single entity 
35 called a session. A session can be defined as a series of 
continuous accesses to the site done by the same user. 
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5 Unfortunately, it is difficult (if not impossible) to determine 
exactly what constitutes a series of continuous accesses to the 
site, as it involves knowing what a user's intentions were when 
interacting with the site. To overcome this problem, a method is 
used by which educated guesses are use to approximate the 

10 sessions. Naturally, the approximation method is closely coupled 
with the means by which the user activity is tracked. 

One embodiment of the invention uses HTTP logs to record and 
track user activity and construct sessions of interaction with 
the web site. It should be noted that the use of HTTP logs could 

15 be substituted by any other method to record user behavior, or a 
combination of several methods. Examples of these methods can be 
the use of cookies, the use of packet-sniffers, the use of 

O 

2 embedded objects that send access information to the server (also 
known as web bugs), etc. With HTTP logs (and without using 

03 20 cookies), identity is determined by user's IP address, the object 
m the user requested determines location, and the time stamp of the 
nJ access recorded in the HTTP log determines the time. 

p Fig. 2 is a data structure diagram illustrating the user 

;J~ sessions on a web site that would be tracked and recorded in 

25 accordance with an exemplary embodiment of the present invention, 
ul Tracking the user session involves collecting various data 

concerning the user's progress while visiting the web site. When 
to start a new user session may be one problem with using HTTP 
logs. In one exemplary embodiment, pages accessed by user are 
30 grouped into one list and a decision whether to start a new 
session is made, depending on the time gap between two 
consecutive accesses. If the gap is more than a pre-determined 
time period, the session is broken into two different sessions. 
Another problem with HTTP logs is that they record only 
35 accesses to the server. Using the HTTP logs, it may be difficult 
to record users who use the browser cache devices (stored 
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5 accesses to pages that have already been accessed recently) to 
re-accesses a page. This problem can be overcome by using the 
shortest-distance between two accesses as a way to estimate the 
progress of the session. 

According to Fig. 2, the recorded activity constitutes 7 
10 accesses, done by 2 users, which are identified as user $ and 

user @ (IP address may be used to determine user identification) . 
Accesses 202, 208, 210, 212, and 214 were done by user @, while 
accesses 204 and 206 were done by user $. Assume the website is 
constructed of three objects of interest, object A 230, object B 
15 232, and object G 234. Further assume that the pre-determined 

allowed gap between two accesses within one session is 100 units 
of time. The gap between access 208 and access 210 is 145- 
25 26=119>100. Therefore, access 210 belongs to a new session, 

7i different from access 208. The result is three different 

03 20 sessions, depicted at the bottom part of Fig. 2. Session 1 
fr! constitutes one session by user @ and consists of blocks 216 and 

^ 218. In Session 1, user @ accessed object A 230 and then object 

Q B 232. Session 2 is a session by user $ and consists of blocks 

l JH 220 and 222. In Session 2, user $ accessed object A 230 and also 

^125 object B 232. Finally, Session 3 by user @, consists of block 
j"* 224, block 226, and block 228. In Session 3, user @ accessed 

object A 224, then object B 232, and finally object G 228. 

Fig. 3 is an exemplary embodiment of the present invention 
illustrating the concept of Step. Step is the distance between 
30 two objects of interest that are actually accessed during a user 
session. Thus, the distance of the path actually utilized to 
access one object from another during a user session. In Fig. 3, 
assume that a user accessed object A 302, then object B 304 and 
finally object E 310. The number of steps between objects A 3 02 
35 and object E 310 is 2, because the sum of the distances between 
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5 objects A 302 and B 304, and objects B 304 and object E 310 is 
1+1=2 . 

In another example, suppose the actual user session was 
object A 302 -> object B 304 -> object A 302 -> object C 306* In 
this exemplary embodiment in which HTTP logs are relied on to 
10 reconstruct the sequence of accesses for each user, this user 
session may be recorded by the HTTP logs as a session: 
object A 302 -> object B 304 -> object C 306. 

Despite the absence of a direct connection between objects B 
and C, they appear in the recorded session consecutively. This 
15 example demonstrates one of the disadvantages of using HTTP logs 
to reconstruct the user session. The actual session, object A 
302 -> object B 304 -> object A 302 ~> object C 306, was not 
recorded because object A 302 was accessed twice during the 
Ni session. The second time the user accessed object A 302, the 

m 20 object was already present in the user's local browser cache. 
2": The browser did not have to initiate a request to the site HTTP 

l H 1 

=■ server in order to retrieve the object. Thus, the access to 

51 object A 302 was recorded once rather than twice. To alleviate 

Cj this problem and to better reconstruct the users sessions, an 

n 25 embodiment of the present invention uses the distance between two 

** k objects to define the number of steps between two objects. In 

Fig. 3, the number of steps between object B 304 and object C 306 
is 2, as it is the distance between the two objects. Thus, the 
total number of steps between object A 302 and object C 306 in 
30 this session is 3 . 

Fig. 4 illustrates the concept of class in an exemplary 
embodiment of the invention. Dividing web pages into classes is 
another way to categorize web pages. The term class is used to 
designate the distance of a certain object from the entrance page 
35 of the site, or the "official homepage" (homepage) of the site. 
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5 The assumption behind the use of the class concept is that most 
users will start their interaction with the web site with this 
page and proceed onward. The base object 402, the homepage has 
class 0. Objects B 404 , C 406, and D 408, which are directly 
linked from the base page, are at class 1. Objects E 410, F 412, 
10 G 414, and H 416, which are at distance of 2 from the base page, 
constitute class 2. 

Fig. 5 is a block diagram illustrating the operation of an 
exemplary embodiment of the invention. This exemplary embodiment 
utilizes the invention on a host server, wherein the web site 
15 structure is already known, shown as web site structure 505. In 
an alternative exemplary embodiment the invention could be 
utilized on a far-server, wherein communication with the 
5j far- server containing the web site could be established. After 

Cjj establishing contact, this embodiment would parse the web site to 

Of 20 obtain the web site structure 505. Parsing is the process by 
gi which the invention gathers data about various aspects of the web 

- y site. With either embodiment, the web site structure 505 would 

□ include data about the connectivity of its objects of interest 

t=i and other parameters, such as, but not limited to the distance 

^25 data, the links data, class data, identifiers, names and aliases 
Zl to objects of interest, children and parent relationships to 

certain pages, and network addresses. 

Fig. 5 illustrates the activity 510 associated with the web 
site. This activity 510 is established by tracking the activity 
30 510 of the users which use the web site. This embodiment has the 
ability to specify the specification it would employ in tracking 
the activity on the web site. This allows versatility in how the 
user sessions are tracked, and what parameters are employed to 
track the user activity on the web site. The tracking of the 
35 activity 510 associated with the web site may be packaged into 
user sessions, usually defined collectively by the identity of 
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5 the user accessing the site, the location of the pages each user 
accessed, the order those pages were accessed, and the time which 
the access occurred. 

Fig. 5 further illustrates that the web site structure 505 
and the activity 510 associated- with the web site are connected 
10 to and establish the means to generate the N-dimension 

representation 515. The N-dimension representation establishes 
the dimensions needed to represent the web site structure 505 
information and the activity 510 associated with the web site in 
matrices and structures. 
15 The N-dimension representation 515 is connected to the 

anomaly floatation device 520. The anomaly floatation device 520 
establishes the low-level rules and parameters by which the 
yHi anomalies are detected. The anomalies are the differences 

between the activity 510 associated with the web site and the 
03 20 expected user activity based on the web site structure 505 (the 
%i difference between the designer intent and expectation, and the 

™ actual site visitors behavior in a web site) . All difference 

O between the expected behavior and the actual behavior is an 

anomaly (to some extent) , because the designer of the web site 
M25 did not intend that action by the user. Not every unexpected 
j!f action by a user is an anomaly worth fixing; however, many 

anomalies frustrate users and are in direct conflict with the 
goals of the web site owners. These anomalies may be described 
as follows: 

30 

For Anomaly 1, step-distance anomaly, the objective is to 
find an anomaly between the number of accesses (the number of 
hits) in a particular step, and the distance between two objects. 
If an anomaly occurs, it may suggest creating a link where it is 
35 absent . 
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5 Example: Referencing Table 1, assume the examining of the traffic 
from object 8 to object 10. Further assume, that the distance 
from object 8 to 10 is 2, and that the distribution of hits among 
the various steps is as depicted in Table 1. 



Steps taken to access 
object 10 from object 8 


hits on 
object 10 


1 


0 


2 


16 


3 


0 


4 


37 


Total hits on object 10 


61 


Distance from object 8 to 
object 10 


2 



?1 Table 1. Illustrating step-distance anomaly. 

Si io 

UT1 There are two reasons why there is an anomaly in Table 1. The 

F==c 

5f: designer of the site intended that visitors will need 2 steps (2 

\ u 

= clicks) in order to get from object 8 to 10, and designed a site 

SI in which the minimum distance between these objects is 2. Yet, a 

P„ 15 high number of hits occur in step 4 with relation to hits in step 
H 2 (the distance) . Moreover, a high number of hits are found in 

step 4 (37) with relation to the total number of hits (61) , while 
step 4 is not the distance. 

An embodiment of the present invention include anomaly 
20 floatation devices 520 attached to anomaly 1. These anomaly 

floatation devices 520 notify when an anomaly occurs. Anomaly 
floatation device 520 X compares the number of hits arriving in 
any given number of steps to the number of hits arriving in 
exactly the distance between two objects. Anomaly floatation 
25 device 52 0 Y compares the number of hits arriving in any given 
number of steps to the total number of hits between two objects. 
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5 Since two highly connected objects will experience a lot of inter 
node traffic at steps greater than the distance, the number of 
hits to compensate for that needs to be discounted. Several 
methods may be employed to discount the number of hits, 
including, but not limited to the following: 
10 1. Factoring in the number of routes between two objects 
(experiments have shown this to be a restrictive measure) . 

2. Factor in the number of links to the examined page. 

3. Factor in the number of links from the examined page. 

15 The objective of Anomaly 2, the no-link anomaly, is to find 

which objects should have a link between each other, when there 
is no direct link between them. For Example: Assume the 
examination of the traffic from object 5 to object 8. Further 
%j assume that the distance from object 5 to object 8 is 2 (there is 

H: 20 no direct link between the two objects). The invention finds 
01 that the total number of hits from object 5 to 8 at step 2 was 

35, yet the range of hits from object 5 to any other object 
O ranged from 10 to 45. This indicates that the invention might 

p want to consider adding a link from object 5 to object 8. 

J: 25 A more formal version of the no-link anomaly: 
r*- • Version A: 

• Examine object I. For all objects, K, where distance ( I , K) > 
1 : 

• (# of hits from I to K distance 2 and up) > M*highest 
30 number of hits from I to any object that has a distance 

of 1 from I . 

• M is a number between A and 1, where A is the lowest non- 
zero object number of hits distance 1 to I divided by the 
highest number of hits from I to any object that is 

35 distance 1 from I (10/45 in our example) . 
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5 

Anomaly 3, the dominant anomaly, is an arrival to an object 
of interest anomaly. For example, an object C is put in the 
center and it can be examined. The objective is to find a 
dominant object of interest among all the objects of interest 
10 that arrive at object C, at a given step. For example: let's put 
object C in the center (i.e., object C is the centric object), 
and examine Table 2 . 



Arrival at 

object C 
from object 


number of hits 


2 


253 


3 


4 


5 


22 


6 


11 


7 


10 



15 Table 2. I 

object anomaly. 

As can be inferred from Table 2 above, object 2 is dominant, and 
therefore is a candidate for a direct link from object C. 
20 The following definitions will be introduced, in order to define 
the anomaly: 

• C is the centric object. 

• D is the dominant object. 

• A 1 -A n refer to all other objects that are linked to object C in 
25 step S. 

• SUM refers to the total number of hits from any object to 
object C at step S. 

• T reflects the total number of hits between objects D and C 
(and is taken from the total hits matrix) . 

30 An anomaly is reported if D-C hits at step S is more than X% of 
SUM, unless: 
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5 • There is a direct link between D and C, or 
• D-C hits at step S is less than 10% of T 

Anomaly floatation device 520 A evaluates if more than X% of the 
total traffic between two nodes happens at a certain step, while 
Anomaly floatation device 520 B evaluates if more than Y% of the 

10 traffic arriving at this object in a given step is from a 

dominant node. Both Anomaly floatation devices 520 must evaluate 
to true in order to find anomaly 3 . Note that the above 
exemplary illustration in Table 2 found a pattern of where only 
one object is dominant. The concept of the dominant anomaly may 

15 easily be extended to include additional patterns. 



s " 20 



Anomaly 4, the deficiency anomaly, is as an arrival to 
object of interest anomaly. An object C is put in the center and 
examined. The objective is to find a "deficiency" anomaly among 
the objects that arrive to object of interest C in a given step. 
One of the rules that can emerge from this anomaly is a 
recommendation to remove an existing link. 



25 



Arrival to 
object C from 
object 


number of 
hits 


2 


100 


3 


4 


5 


96 


6 


100 


7 


100 



30 



Table 3. Illustrates the deficiency object arriving at a centric 
object of interest anomaly. 

For example: let's put object C in the center (i.e., object C is 
the centric object). As can be inferred from Table 3, object 3 
is deficient, and, therefore, the direct link from object C to 
object 3 (if it exists) is a candidate to be removed. 
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Using the definitions of anomaly 3, anomaly 4 can be 
formulated as follows. The invention reports an anomaly if D-C 
hits at step S is less than X% of SUM, unless: 

• there is no direct link between objects D and C, and 

• step S is greater than 3 

Note that the above exemplary illustration found a pattern of 
where only one object is deficient. This anomaly may easily be 
extended to include additional patterns. 

Anomaly 5, the dominant -connect anomaly, may be viewed as a 
connected to object of interest anomaly. An object is placed in 
the center and examined. The objective is to find a dominant 
object of interest among all the objects of interest that connect 
from object of interest C at a given step. This Anomaly is 
similar to anomaly 3, the dominant anomaly, but it is being 
performed in the reverse direction. 

Anomaly 6, the deficiency-connect anomaly, may be viewed as 
a connected to object of interest anomaly, similar to the 
dominant -connect anomaly. An object C is placed in the center 
and examined. However, the objective is to find a "deficiency" 
anomaly among the objects that connect from object of interest C 
in a given step. One of the rules that can emerge from this 
anomaly is a recommendation to remove an existing link. This 
Anomaly is similar to Anomaly 4, the deficiency anomaly, but it 
is being performed in the reverse direction. 

Anomaly 7, the high access ratio anomaly, checks to see if 
certain objects not directly linked together should be, based on 
the ratio of traffic from immediate neighbors to more distant 
objects . 
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5 Assume the traffic to object 7 from object 5 is examined. 

Further assume that the distance from object 7 to object 5 is 2 
(there is no direct link between the two objects) . The total 
number of hits to object 7 from object 5 at step 2 was 47, yet 
the range of hits to object 7 from any other object ranged from 

10 10 to 45. This indicates a need to consider adding a link from 
object 5 to object 7. 

The links in a web site are unidirectional (as oppose to bi- 
directional) . As a result, applying the rules on a page and the 
set of links and pages that can be reached from it may generate 

15 different findings than applying the rules on a page and the set 
of links and pages that reach to it. Anomaly 7 is, therefore, 
similar to anomaly 2. But, in contrast to anomaly 2, it is based 
on traffic referred into the object and not on the traffic going 
out from the object. The Anomaly floatation devices 52 0 setting 

20 is used in the computation of a comparison value, rather than 

being a comparison value itself. The number of hits between two 
objects arriving in exactly the distance between them is called 
distanceHits . This anomaly compares distanceHits between two 
objects, 2 or more steps apart, to the number of hits from the 

25 destination node's parents. Anomaly floatation devices 520 
determines exactly how to perform this comparison. 

Anomaly 8, the threshold-dominant anomaly, identifies 
candidates for direct linking. It assesses which object is 
30 referring the most traffic (termed the 1 dominant') to a given 
page at various step distances. However, an additional 
constraint is imposed in that the utility of the link must exceed 
a given threshold. 

Anomaly 8 is similar to Anomaly 3, and is tested only if 
35 anomaly 3 activated. As explained above, anomaly 3 found a 
strong association between two pages. One possible 
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5 recommendation in this case is to connect the two pages with a 
link. However, one cannot add links automatically every time 
anomaly 8 is activated. It could be the case that the site is so 
well connected, that adding a link will not add much improvement 
to the efficiency of the web site. 
10 In anomaly 8, the web site may be represented as an 

electrical circuit. Each individual step in a linear path 
contributes a resistance of 1 . A single path of N steps 
therefore has a resistance of N. Paths of varying lengths are 
assumed to exist in parallel, and add as the reciprocal of the 
15 sum of individual reciprocals of path resistances. Possible path 
overlaps between paths of varying lengths are ignored. In short, 
each link is represented as a resistor in the electric circuit. 
J3 Using circuit analysis equations, the effective resistance 

Sj between the two objects (=pages)are calculated. A direct link 

Hf 20 between the two pages are added, and a check is made for the new 
01 effective resistance between the two pages. A comparison is made 

of the two resistance to check how much improvement the new link 
C3 provides in terms of reducing the effective resistance between 

p the two pages. If it is below the threshold, adding a link will 

-? 25 not be recommended. The intuition being, the more paths there 

E3 

h= are (the more resistors there are) between the two pages, the 

less an additional path (an additional resistor) will improve the 
site (reduce the effective resistance) . 

30 Anomaly 9, the complete-a-link anomaly, checks to see if 

certain objects not directly linked together should be, based on 
the ratio of traffic from immediate neighbors to more distant 
obj ects . 

This anomaly is also an extension of anomaly 3 and is tested 
35 only if Anomaly 3 is fired. As explained above, Anomaly 3 found 
a strong association between two pages. Anomaly 9 checks if 
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5 adding a link between the two pages is in par with the traffic at 
the originating node. For example, imagine that after applying 
anomaly 3 on two objects, object A and object B, it is found that 
there is high association between the two objects. A check is 
made, whether adding a link is a viable option to reduce the 

10 number of clicks visitors need to make (other options might be 
grouping information, moving information from one page to the 
other, etc.). It is further assumed, in this example, that 1000 
visitors followed the links from object A to object B. However, 
the traffic on each one of the outgoing links from object A is at 

15 least 10,000 visitors. If a link cannot be added to object A 

(for example, object A has too much clutter or connections) , it 
n would not make sense to replace any link with a link to object B, 

^ because this link will have much less traffic than the link that 

vf 

~~4 is removed. 

[Vjf 20 Anomaly 9 assumes that if a direct link is added between two 

5] nodes, then all the traffic, which went through these two 

1" objects, will traverse this link. It then compares this traffic 

ir* with the traffic values on the existing child objects of the 

: : : 
: -:sr 

P originating node. If X% of the links have less traffic than the 

25 projected traffic on the new link, Anomaly 9 is activated. 
H= The anomaly floatation device 520 is connected to the rule 

engine algorithm 525 as illustrated in Fig. 5. The rule engine 
algorithm 525 is a rule based engine that establishes the rules 
by which the anomalies found by the anomaly floatation device 520 
30 are grouped in preparation for making recommendations on web site 
modification. Preferably, these groupings are in accordance with 
the patterns established by the activity 510 associated with the 
web site and the expected activity based on the web site 
structure 505. The anomaly floatation device 520 may be 
35 considered to be utilizing rules, similar to the rule engine 
algorithm 525, but at a lower level. Whereas the rule engine 



0608483.09 



ley Docket # 01 1588.109220 (COHEN1) 



5 algorithm 525 utilizes higher level rules and organizes the 
information for representation and recommendations. 

The rule based algorithm 525 is connected and is the means 
used to generate matrices and structures 530. As detailed 
herein, there are several structures and matrices in which the 
10 information may be organized by the rule based engine 525. These 
matrices and structures 530 may be, but are not limited to, an 
elements data structure, a session step data structure, a SPUS 
structure, a TUS structure, a CLASS structure, a TC structure, a 
distance matrix, a links-to matrix, a links-from matrix, a total 
15 accesses- to matrix, a total access- from matrix, and an access 

matrix. These data structures and matrices 530 are utilized to 
q store and present statistical data about user interaction with 

^ the web site. The data structures and matrices 530 may be 

Sf divided into various categories and into the following groups: 

fJS 20 1. Dimensions - provide knowledge about the total number, 

01 and size of various components, allowing the determination 

s of the dimensions of various data structures. 

fy 2. Web site Structure - data structures that illustrate the 

^ web site in terms of substance and connectivity. 

r: 25 3. Access statistics - provide information on various 

aspects of visitor access patterns to the web site. 

4. Session statistics - provide statistics about visitors 
access patterns. As opposed to the access statistics data 
structures, where individual accesses are examined, here the 

30 individual accesses to sessions are grouped, and provide 

several data representations that examine aspects of visitor 
behavior within a session. 

5. Aggregate statistics - provide intra-session statistics. 



0608483.09 



tey Docket #011588.1 09220 (COHEN 1 ) 



5 Having defined the groups, the data structures of each one of the 
groups may be described. 

The various aspects, variables, and data structures related 
to dimensions are as follows: 

1. session step data structure - the maximum number of steps 
10 in any of the sessions is used to allocate memory and define 

the various tables. 

2. elements data structure - the number of elements (or 
number of objects) . This number is used to allocate memory 
and define the various tables. 

15 3. SPUS structure- the total number of Steps Per User 

Sessions . 

Jj 4. TUS structure - the Total number of User Sessions. 

N! 5. Class structure - the Class for each object of interest 

m in the web site. 

J 1 20 6. TC structure - the Total number of Classes in the web 

= site. 

Thus, the web site structure 505 may be closely described by 
data about the connectivity of its objects of interest and other 
parameters as follows: 
25 1. Distance matrix - a two-dimensional matrix that stores 

the shortest distance from one object to another in the 
site . 

2. links-to matrix - a two-dimensional matrix that stores 
the number of links to a certain object by a particular 
30 step. One skilled in the art will recognize that it is 

common to represent a matrix, especially in programming, by 
representing the first object with the index 0, the second 
object with the index 1, and so forth, by placing the 
indices representing the objects within the " [] " . Thus, for 
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5 example the objects may be represented as follows in the 

links-to-matrix: the [3] [2] element in the matrix represents 
the number of objects from which one can get to the 4 th 
object of interest (index [3]) in three or less steps ( 
index [2] ) . 

10 3. links-from matrix - a two-dimensional matrix that stores 

the number of links from a certain object to other objects 
of interest by a specific step or less. 

3. The class of each object (which is determined by distance 
from the base page) . 

15 The access matrix is one of the matrices that describes the 

« interaction of the user with the web site (user session) . The 

J! access matrices' parameters are as follows: 

2f 1. Access matrix - a three-dimensional matrix. Each element 

yi in the matrix describes the number of hits that occurred 

Si 20 from one object to another at a certain step. The first 

dimension designates the "from object", the second dimension 
Wi designates the "to object", and the third dimension 

C? designates the step. Therefore, an element in the matrix 

p describes the number of accesses from the "from" object to 

pb 25 the "to" object at a certain step within the session. 

2. total accesses-to matrix - the total number of accesses 
to a certain object (no matter from where) in a particular 
step within a session. 

3. total accesses-f rom matrix - the total numbers of 

30 accesses from a certain object (no matter to where) in a 

particular step within the session. 

Thus, the access matrix is a three dimensional matrix, where 
each element in the matrix describes the number of hits that 
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5 occurred from one object to another at a certain step. When 
filling up the matrix, direct hits are included as well as 
indirect hits. The term indirect hits mean hits from object A to 
object D via one or more other objects (let's say, objects B and 
C) . An illustrative example is provided below. Assume the 
10 following session: 

1 => 2 => 3 => 4 => 5 

The user started the session by accessing object 1. Then he or 
she accessed object 2, 3, 4, and 5 by this order. Further assume 
the distance between adjacent objects in the session is 1. 

15 The Access matrix includes all the direct hits, which are: 

1 => 2; 2 => 3; 3 => 4 ; 4 => 5 

But it also includes the indirect hits. From object 1, there are 
the following indirect hits: 

1 => 3; 1 => 4; 1 => 5 

20 The rest of the indirect hits in this session are: 

2 => 4; 2 => 5; 3 => 5 

One of these hits will be taken, 1 => 5, and it will show how to 
update the access matrix to include this hit. The distance from 
object 1 and object 5 is 4 . Therefore, the corresponding entry 
25 will be incremented (from object 1 to object 5 at step 4) by 1 . 

Other aspects of the user's sessions, expressed in various 
averages, may be described as follows: 

1. The average number of steps in a session. 

2 . The average number of steps in sessions at which an 
30 object of a certain class appears. 

3 . The average number of steps in sessions at which a 
certain object of interest appears. 
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5 4 . The average number of steps from the beginning of a 

session until a particular object has been accessed may be 
expressed as the object of interest vector. In this 
average, only sessions in which the object of interest 
actually appeared are included. 

10 5. The average steps from object of interest matrix is a 

vector that stores the average number of steps from the 
point a particular object has been accessed, until the end 
of the session. In this average, only sessions in which the 
object of interest actually appeared are included. 

15 6. The object of interest close to start is a vector that 

stores a number that describes how close a certain object is 
to the start of a session. The number is a positive number 
and the bigger it is, the closer the object is (on average) 
to the beginning of a session. 

20 Finally, the aggregate statistics are also summarized in 

matrices as follows: 

1. The numbers of accesses (or hits) a certain object 
incurred. 

2. Total hits matrix is a two-dimensional matrix that 

25 stores the total number of hits from one object to another. 

It is created by "collapsing" the step dimension of the 
three-dimensional access matrix into a two-dimensional 
matrix that includes only the from object and to object 
dimensions. The from object A to object B entry may be 

30 examined. All the entries corresponding to step 1 to the 

maximum number of steps are added, and put it in the new 
total hits matrix. 

3 . Total steps matrix is a two-dimensional matrix that 
stores the total number of steps that were used in all the 
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5 accesses from one object to another. It is created by 

"collapsing" the step dimension of the three-dimensional 
access matrix into a two-dimensional matrix that includes 
only the "from" object and "to" object dimensions. As 
opposed to the total hit matrix discussed above, in the 

10 total steps matrix all hits are not regarded as equal. 

Instead, a weight is assigned to each one of the steps to 
allow compensation for the step dimension. In examining the 
"from" object A "to" object B entry. It will be assumed 
that at step 1 there were 43 hits, at step 2 there were 32 

15 hits, and at step 3 there were 21 hits. The entry from 

object A to object B in the total steps matrix will be: 
(1*43) + (2*32) + (3*43) , or 236. 

4. The Step Median Calculation (SMC) matrix. This is a 
two-dimensional matrix, the first dimension is the from 

20 object, and the second is the to object. Each entry is the 

distance from an object A, to an object B, divided by the 
average number of steps detected between them. The average 
number of steps can be determined by dividing the total 
number of steps from object A to object B with the total 

25 number of hits from object A to object B. Generally 

speaking, if the number in the SMC matrix is close to 1, 
then the web site has a good link design, because the site 
visitors followed the design which determine a certain 
distance from one object to another. If the number in the 

30 SMC matrix is close to 0, then something is wrong and an 

anomaly may exist which needs correction. 

In an alternative embodiment, the information from the web 
site structure 505 and the activity 510 associated with the web 
site, may merely be maintained to process as necessary and 
35 generate suggestions for customizing the web site. Preferably 

this processing applies the anomaly flotation device and the rule 
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5 based engine in conjunction with the patterns established by the 
activity 510 associated with the web site and the expected 
activity based on the site structure 505. 

By establishing the data generated by the anomaly floatation 
device 52 0 and the ruled based algorithm 525 into matrices and 
10 structures, the data is organized into an easy readable format 
for providing customizing suggestions 535. After customizing 
suggestion have been established, they may be implemented 
automatically by one embodiment, implemented through human 
intervention by another embodiment, or offer a combination of 
15 options for human intervention implementation and automatic 
implementation of the customizing suggestions 535. The 
n embodiment shown in Fig. 5 offers the combination of options for 

^ human intervention implementation and/or automatic implementation 

sj of the customizing suggestions 535. 

H; 20 In one exemplary embodiment the invention could implement 

01 the customizing suggestions 535 after each user activity 510. In 

this exemplary embodiment the web site structure 505 would be 

|? customized after each activity 510 associated with the web site. 

I ij 

O This exemplary embodiment would likely be implemented at the cost 

~: 25 of processing time, but may find practical use in some 
N= applications. 

In another exemplary embodiment, the invention could 
implement the customizing suggestions 535 after a preset amount 
of activity 510 associated with the web site. This preset amount 
30 of activity may be set by the user or generated by other 
parameters . 

Yet, in another exemplary embodiment, the invention could 
implement the customizing suggestions 535 at random times and not 
be dependent on the amount of activity 510 associated with the 
35 web site. 
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5 All the aforementioned exemplary embodiments may be 

implemented by always basing the customizing suggestions 535 on 
the original web site structure. Thus regardless of the 
customization of the web site structure 505 that has occurred 
since the original web site structure 505 was intact, future 

10 customization suggestions are based on the activity 510 and the 
original web site structure 505, for generating future 
customization suggestions 535. 

Still other exemplary embodiments, may implement all the 
aforementioned embodiments by always basing the customizing 

15 suggestions 535 on the web site structure 505 on a dynamic basis. 
Thus, every time the web site structure 505 is customized, 
whether automatically or through human intervention, the next 
customization suggestions 535 will be based on the activity 510 
and the web site structure 505 at the time the customization 

20 suggestions 535 are generated. 

Though certain of these anomalies and rules are described 
fully herein, one skilled in the art will realize that numerous 
others may become apparent and will be utilized in the future, in 
various embodiments of the invention. Likewise, the present 

25 invention has been described in relation to particular 

embodiments which are intended in all respects to be illustrative 
rather than restrictive. Those skilled in the art will 
understand that the principles of the present invention may be 
applied to, and embodied in, various program modules for 

30 execution on differing types of computers and/or equipment, 
operating in differing types of networks, regardless of the 
application. Alternate embodiments will become apparent to those 
skilled in the art to which the present invention pertains 
without departing from its spirit and scope. Accordingly, the 

35 scope of the present invention is described by the appended 
claims and supported by the foregoing description. 



0608483.09 



28 



